翻訳と辞書 Words near each other ・ Partial agonist ・ Partial agreement ・ Partial algebra ・ Partial androgen insensitivity syndrome ・ Partial Answers ・ Partial anterior circulation infarct ・ Partial application ・ Partial autocorrelation function ・ Partial capo ・ Partial charge ・ Partial cleavage stimulation factor domain ・ Partial cloning ・ Partial cloverleaf interchange ・ Partial concurrent thinking aloud ・ Partial correlation ・ Partial cube ・ Partial current ・ Partial cyclic order ・ Partial defence ・ Partial derivative ・ Partial differential algebraic equation ・ Partial differential equation ・ Partial discharge ・ Partial dislocations ・ Partial dominance hypothesis theory ・ Partial element equivalent circuit ・ Partial equilibrium ・ Partial equivalence relation ・ Partial evaluation ・ Partial fraction decomposition Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Partial cube ： ウィキペディア英語版 Partial cube In graph theory, a partial cube is a graph that is an isometric subgraph of a hypercube.〔, Definition 5.1, p. 127.〕 In other words, a partial cube is a subgraph of a hypercube that preserves distances—the distance between any two vertices in the subgraph is the same as the distance between those vertices in the hypercube. Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels. Such a labeling is called a ''Hamming labeling''; it represents an isometric embedding of the partial cube into a hypercube. ==History== was the first to study isometric embeddings of graphs into hypercubes. The graphs that admit such embeddings were characterized by and , and were later named partial cubes. A separate line of research on the same structures, in the terminology of families of sets rather than of hypercube labelings of graphs, was followed by and , among others.〔, p. 174.〕 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Partial cube」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.